#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Created by master on 2017/2/26



'''
def calc(n):
    print(n)
    if n / 2 > 1:
        res = calc(n / 2)
        print("res", res)
    print("n", n)
    return n


calc(100)
'''


# 斐波那契数列 x
def func(arg1, arg2, stop):
    if arg1 == 0:
        print(arg1, arg2)
    arg3 = arg1 + arg2
    print(arg3)
    if arg3 < stop:
        func(arg2, arg3, stop)


func(0, 1, 1000)
